100 


PRELIMINARY GENERATION OF 
IDENTITIES IN TECHOLOGY 
BASIS 






r 


zUU 


CREATE RESYNTHESIS WINDOW 
TRANSFORM LOGICAL EQUATIONS 






r 


300 


TRANSFORM LOGICAL EQUATIONS 






r 



FINAL RESYNTHESIS WINDOW 
AREA OPTIMIZATION 



FIG 



110 



SELECT SUBSET M OF 
MOST FREQUENTLY USED 
LOGIC OPERATIONS 



100 



112 



114 



116 



118 



120 



CREATE LIST OF INITIAL 
IDENTITIES 




r 


ENUMERATE EXPRESSION 
LEFT PORTIONS OF DEPTH 
2 




r 


ENUMERATE EXPRESSION 
LEFT PORTIONS OF DEPTH 
3 




r 


SUBSTITUTE CONSTANTS 
FOR VARIABLE Xi 




r 


OPTIMIZE RESULT R TO 
CREATE H 







122 



SELECT 


MAXIMAL 


SUB FORMULAE FROM H NOT 


HAVING VARIABLE X 2 




. 124 




r / 


CREATE AND TRANSFORM 


AUXILIARY 


SYSTEM OF 


LOGIC EQUATIONS, ADD 


ADDITIONAL VARIABLES 


AS NECESSARY 




126 




r / 


CREATE FORMULA D FROM 


AUXILIARY 


EQUATIONS 


AND H TO CREATE 


IDENTITY T=D 




128 




T / 


SUPPLEMENT 


IDENTITIES 


WITH DEFINITIONS AS 


NECESSARY 




130 




- / 



CALCULATE TIMING 
INCREMENTS 



FIG. 2 



210 



212 



214 



216 



218 



CREATE BINARY TREES OF 
LOGIC CELLS 



GENERATE LOGICAL 
EQUATION OF RESYNTHESIS 
WINDOW FOR TREE WITH 
CELL v 



EXPAND WINDOW TO 
INCLUDE TREES CONNECTED 
TO OUTPUT OF CELL v 



ELIMINATE VARIABLE FOR 
OUTPUT OF CELL v 



CONTINUE WINDOW 
EXPANSION UNTIL DEPTH 
OF CRITICAL VARIABLES 
IS LESS THAN d 



FIG. 3 



310 



312 



314 



316 



SELECT SUBFORMULAE G OF 
DEPTH NOT LESS THAN 2 






SELECT IE 


r 1 

)ENTITY T 




f 


IDENTIFY VA1 
T WITH MAX] 
OPEI 


LIABLE x x IN 
[MAL TIMING 
IAND 


i 


I -, 


TRANS FO 


RM G-»G' 



FIG. 4 



410 FIND SUBEXPRESSIONS T 

THAT HAVE MORE THAN ONE 
VARIABLE 



412 



TRANSFORM TO REMOVE 
DUPLICATES 



FIG. 



m 

m 
m 

£ 

Si 

O 

m 

m 

Q 



